/*
	在排序好的数组里插入一个元素，保持数组元素升序
*/
package main

import "fmt"

func insertVal(arr *[3]int, val int) {
	var newArr [len(arr) + 1]int
	for i := 0; i < len(arr); i++ {
		if arr[i] >= val {
			for j := len(newArr) - 1; j > i; j-- {
				newArr[j] = arr[j-1]
			}
			newArr[i] = val
			break
		} else if i == len(arr)-1 {
			newArr[len(newArr)-1] = val
		}
		newArr[i] = arr[i]

	}
	fmt.Println(newArr)
}
func main() {
	arr := [...]int{2, 4, 6}
	fmt.Println(arr)
	insertVal(&arr, 3)
	insertVal(&arr, 7)
	insertVal(&arr, -1)

}
